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ABSTRACT. In this paper, we study the Betti tables of homogeneous ideals in a polynomial ring. Espe- 
cially, we concentrate ourselves on componentwise linear ideals, so that, exploiting the deformation to the 
generic initial ideal, we can reduce the problem to study the Betti tables of strongly stable ideals. We obtain 
a complete numerical characterization of the graded Betti numbers of ideals with linear resolution, giving 
two different proofs. We provide a necessary (in general not sufficient) numerical condition for a table 
being the Betti table of a componentwise linear ideal. Such a condition leads to a characterization of the 
Betti tables of componentwise linear ideals in three variables. Furthermore we identify the Betti tables of 
Gotzmann ideals. Eventually, provided the characteristic of the base field is 0, we succeed to characterize 
the possible extremal Betti numbers (values as well as positions) of any homogeneous ideal. 

Introduction 

Minimal free resolutions of modules over a polynomial ring are a classical and fascinating subject. 
After the work of Boij and Soderberg [BS], and successively of Eisenbud and Schreyer [ES], investiga- 
tions on Betti tables of graded modules have become one of the central topics of research in Commutative 
Algebra. In this paper we are going to study the Betti tables of certain classes of ideals of a polynomial 
ring, and, where it is possible, to give a numerical characterization of them. Even if related, the present 
article differs substantially in its scopes and methods from the mentioned works. Before explaining the 
results and the techniques, it is convenient to give a list of the main results of the paper: 

(a) A complete characterization of the Betti tables of ideals with linear resolution (Theorem 3.2); 

(b) A necessary condition (in general not sufficient, see Example 5.4) for the Betti tables of com- 
ponentwise linear ideals (Theorem 5.3). This leads to a complete characterization of the Betti 
tables of componentwise linear ideals in 3 variables (Corollary 5.7); 

(c) A complete characterization of the Betti tables of Gotzmann ideals (after Theorem 5.10); 

(d) A complete characterization, in characteristic 0, of the extremal Betti numbers (dimensions and 
positions) of any homogeneous ideal (Theorem 6.7). 

Ideals with J-linear resolutions, i.e. generated in degree d and with all the syzygies linear, have been 
introduced by Eisenbud and Goto in [ ], and since then came up in a lot of situations. As we announced, 
we will give a complete characterization of the possible Betti tables of an ideal I <ZP = K[x\, . . . ,x n ] with 
J-linear resolution in Theorem 3.2. More than tables, in this case we should speak about vectors, since 
the Betti table of an ideal with J-linear resolution has only one nonzero row, namely: 

{Po,d,Pl,d+l,-- ■ ,Pn-l,n-l+d)- 

To describe the possible Betti tables of ideals with <i-linear resolution is equivalent to characterize the 
possible Betti tables of a strongly stable monomial ideal generated in degree d, essentially thanks to a 
result of Aramova, Herzog and Hibi [AHH] that allows us to study the generic initial ideal of /. (We 
have such a reduction also in positive characteristic, but the argument in this case is a bit trickier, see 
Proposition 3.1). If / is a strongly stable ideal generated in one degree, thanks to the Eliahou-Kervaire 
formula [EK], to know the Betti numbers of / is equivalent to know the numerical invariants: 

mi(I) = \{u £ G(I) : Xj\u and xj \ u V j > i}\, i = l,...,n, 
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where G(I) denotes the set of minimal monomial generators of I. We will show that (mi, . . . ,m n ) cor- 
responds to a strongly stable ideal generated in degree d if and only if it is an Osequence with mi < d. 
We give two different proofs of this result. 

In Section 2, our approach to analyze the possible m,'s of a strongly stable ideal generated in degree 
d, uses a quite unconventional multiplication * on the <ifh graded component S c i of the polynomial ring 
S = K[xq,xi,X2, . . .] in a countable number of variables. Given two monomials u and v in S c i, we write 
them as u = x/j • • -Xi d with i\ < ... < id and v = xj l ■ ■ -Xj d with j\ < ... < jd, define their product as 
u * v = Xi-i+ftXiz+fo ■ --Xi d +j d and extend * to all S c i by ^-linearity. The ^-vector space S c i equipped with 
this multiplication, denoted Sf c \, turns out to be isomorphic as a ^-algebra with the polynomial ring in d 
variables, see Proposition 2.1. We characterize the monomial ideals of S^d in terms of S c i in Lemma 2.5, 
and it turns out that strongly stable monomial spaces in Sd give rise to ideals of S^d- Furthermore the 
Hilbert function of S^d modulo the obtained ideal remembers the m,'s of the starting monomial space, 
so Macaulay's theorem is the ingredient to conclude. (During the proof we will introduce the notion of 
piecewise lexsegment monomial space, which will reveal itself a crucial concept throughout the paper). 

An alternative proof of Theorem 3.2 is given in Section 4, where we define for each strongly stable 
monomial ideal I C P generated in degree <m a strongly stable ideal 7 dual C K[x\ ,x m ] generated in 
degree < n such that I = (/ dual ) dual . This duality operator, based on Alexander duality and Kalai's stretch- 
ing operator, establishes a bijection between strongly stable monomial ideals / C K[x\, . . . ,x n ] generated 
in degree < m and strongly stable ideals 7 dual C K[x\ ,x m ] generated in degree < n, satisfying the ad- 
ditional property that I C P has a J-linear resolution if and only if K[x\ ,Xd]/I dual is Cohen-Macaulay, 
see Theorem 4.1 and Corollary 4.2. When we wrote the present paper, we were not aware that Murai 
proved the same characterization of the Betti tables of strongly stable ideals, and so Theorem 3.2, in 
[Mu]. His proof is similar to the one just described, whereas the approach of Section 2 is different. 

In Section 5 we attempt to give a similar explicit characterization of the possible graded Betti numbers 
of componentwise linear ideals, introduced by Herzog and Hibi in [HH1]. Again, such an issue is 
equivalent to characterize the graded Betti numbers of strongly stable ideals (not necessarily generated 
in a single degree). A remark of Murai, 5.1, shows that there are almost no constraints for the total 
Betti numbers of a strongly stable monomial ideal. The situation for the graded Betti numbers is much 
harder to describe. We denote by I/a the ideal generated by the jth graded component Ij of a strongly 
stable ideal I, set jlt,y(/) = mi(In\) and define the matrix ^M{V) = (jU,- ; -(/)), which we call the matrix 
of generators of I. As explained in the beginning of Section 5, the matrix M(T) and the graded Betti 
numbers of I determine each other. Thus we are lead to characterize the integer matrices for which 
there exists a strongly stable ideal I such that ^M{V) = (jU i; ). Some necessary conditions for (jU,y) being 
the matrix of generators for some strongly stable ideal are provided in Theorem 5.3. Unfortunately these 
conditions are not sufficient to describe the matrices of generators of strongly stable ideals, as shown 
in Example 5.4. The difficulty of the task of characterizing Betti tables of componentwise linear ideals 
is also shown by Example 5.5, where we exhibit a noncomponentwise linear ideal with the same Betti 
table of a componentwise linear ideal, answering negatively a question raised by Nagel and Romer in 
[NR]. After discussing the main obstruction to construct strongly stable ideals with prescribed matrix of 
generators, we give sufficient conditions for a matrix to be of the form ^#(7) where I is strongly stable 
in Proposition 5.6. As a consequence it is shown in Corollary 5.7 that the necessary conditions given 
in Theorem 5.3 are also sufficient when dealing with strongly stable ideals in three variables. Another 
instance for which the matrix of generators of a particular class of strongly stable ideals can be described, 
is given in Theorem 5.10, which gives the possible matrices of generators of lexsegment ideals. Then it 
is explained how to deduce a characterization of the Betti tables of Gotzmann ideals. 

Though a complete characterization of the possible Betti numbers of a strongly stable ideal seems 
to be quite difficult, we succeed in Section 6 to characterize all possible extremal Betti numbers of any 
homogeneous ideal I C P = K[x\,. ■ ■ ,x n ], provided that K has characteristic 0. According to Bayer, 
Charalambous and Popescu [BCP], a Betti number fyj+j ^ of I is called extremal if Pk,k+l = for all 
pairs (k,l) ^ (i,j) with k > i and / > j. It is shown in [BCP] that the positions as well as the values 
of the extremal Betti numbers of a graded ideal are preserved under taking the generic initial ideal with 
respect to the reverse lexicographical order. Thus assuming that the base field is of characteristic 
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we may restrict our attention to characterize the extremal Betti numbers of strongly stable ideals. For 
componentwise linear ideals the restriction on the characteristic is not required. More precisely, let 
i\ < i% < ■ ■ ■ < 4 < n, ji > fa > • • ■ > fa an d b\ , . . . , be sequences of positive integers. In Theorem 6.7 
we give numerical conditions which are equivalent to the property that there exists a componentwise 
linear (or a strongly stable) ideal / whose extremal Betti numbers are precisely j3; ; +j p (l) = b p for 
p = 1, . . . ,k. In characteristic this gives the possible extremal Betti numbers for any graded ideal. 

We are very grateful to the anonymous referee for suggesting us the point (iv) of Theorem 6.7 and the 
last statement in Lemma 6.3. 

1. Terminology 

Throughout we denote by N the set of the natural numbers {0, 1,2, . . .} and by n a positive natural 
number. We will essentially work with the polynomial rings 

5 = K[x t : i e N] 

and 

P = K[xi,...,x n ], 

where the x,'s are variables over a field K. The reason why we consider a polynomial ring in infinite 
variables is that it is more natural to deal with it in Section 2, when we will define the *-operation. 
However, for the applications of the theory to the graded Betti numbers, P will be considered. To do not 
make too heavy the notation, we will introduce the following notions just relatively to S, also if we will 
use them also for P. 

The ring S is graded on N, namely S = Sd where 

Sd = {xi x Xi 2 ■ ■ -Xi d : i\ < ii < . . . < id are natural numbers). 
Given a monomial u G Sd, with d > 1, we set: 

(1) m(u) = max{e 6 N : x e divides u). 

A monomial space V C S is a A"- vector subspace of 5 which has a A-basis consisting in monomials of S. 
If V C Sd, we will refer to the complementary monomial space V c ofV as the K- vector space generated 
by the monomials of 5^ which are not in V. Given a monomial space V C S and two natural numbers 
i,d, such that d > 1, we set: 

Wi,d(V) = \{u monomials inVClSd '■ m(u) =i}\. 

Without taking in consideration the degrees, 

Wi(V) = \{u monomials in V : m{u) = i}\. 

We order the variables of S by the rule 

Xi >Xj <J=^ i<j, 

so that xq > x\ > X2 > ■ ■ .. On the monomials, unless we explicitly say differently, we use a degree 
lexicographical order with respect to the above ordering of the variables. Therefore, given monomials 
u = Xi x Xi 2 ■ ■ -Xj d with h<h< ■■■< id and v = Xj t xj 2 ■ ■ -xj e with ji < fa < . . . < j e , we have: 

u > v <J=^> d > e or d = e and 3 1 £ {1, . . . , d} : ik = V k < i and ig < je. 

A monomial space V C 5 is called stable if for any monomial u 6 V, then (u/x m ^) -xi 6 V for all 
i < m(u). It is called strongly stable if for any monomial u <EV and for each j 6 N such that Xj divides u, 
then (u/xj) -x,- G V for all i < j. Obviously a strongly stable monomial space is stable. 

The remaining definitions of this section will be given for P, since we do not need them for S. A 
monomial space V C P is called lexsegment if, for all d € N, there exists a monomial u € Pd such that 

VnP d =(v£P d :v>u). 

We will sometimes denote by: 

L> u = {v ePd : v > u}. 
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Clearly, a lexsegment monomial space is strongly stable. The celebrated theorem of Macaulay explains 
when a lexsegment monomial space is an ideal. We remind that given a natural number a and a positive 
integer d, the dth Macaulay representation of a is the unique writing: 

a = E (^) such that > k ( d -!)>•■• > > 0, 

see [BH, Lemma 4.2.6]. Then: 




A numerical sequence (/z;),- e N is called O-sequence if ho = 1 and h^+i < /i^ for all d > 1. (The reader 
should be careful because the definition of O-sequence depends on the numbering: A vector (m\ , . . . , m n ) 

will be a O-sequence if m\ = 1 and and m !+ i < mf ^ for all i > 2). The theorem of Macaulay (for 
example see [BH, Theorem 4.2.10]) says that, given a numerical sequence (/j ! ); e N» the following are 
equivalent: 

(i) (/i;),eN is an O-sequence with hi <n. 

(ii) There is a homogeneous ideal I C P such that (/i,-)reN is the Hilbert function of P/I. 

(iii) The lexsegment monomial space L CP such that LflP/ consists in the biggest ( n+ d l ) — h d 
monomials, is an ideal. 

For any Z-graded finitely generated P-module M, there is a minimal graded free resolution: 

0^®P(-j) ft ' j(M) -^^P(-j) Pp - lj{M) ... ^ ® / 5 (-7) ftj(M) ^M^O, 

jeZ jeZ jeZ 

where P(k) denotes the P-module P supplied with the new grading P(k)j = Pk+i- The celebrated Hilbert's 
Syzygy theorem (for example see [BH, Corollary 2.2.14 (a)]) guarantees p <n. The natural numbers 
Pi j = Pij(M) are. numerical invariants of M, and they are called the graded Betti numbers of M. The 
coarser invariants J3; = j3,(M) = Y,jezPi,j are called the (total) Betti numbers of M. We will refer to the 
matrix (fiu) as the Betti table of M. Actually, in the situations we will consider in this paper M = I is a 
homogeneous ideal of P. In this case J3, j = whenever i > n or j < i (unless / = P). We will present the 
Betti table of / as follows: 

/ A>.1 Pl,2 $2,3 Pn-l,n \ 

Po,2 Pl,3 f$2A ^n-l,n+l 
/3o,3 Pi ,4 ^2,5 Pn-l,n+2 

\ / 

Also if the definition of the Betti table of M predicts infinite many rows, only a finite number of entries 
are not zero (because M is finitely generated). Consequently, only a finite number of rows are significant, 
and in the examples we will present throughout the paper we will draw just the significant rows. 

For an integer d, the P-module M is said to have a d-linear resolution if j3 (J (M) = for every i = 
0,...,p and j =fii + d; equivalently, if j8,-(M) = fiij + d{M) for any i = 0,... ,p. Notice that if M has d- 
linear resolution, then it is generated in degree d. The P-module M is said componentwise linear if 
has J-linear resolution for all JeZ, where Mi d \ means the P-submodule of M generated by the elements 
of degree d of M. It is not difficult to show that if M has a linear resolution, then it is componentwise 
linear. 

We introduce the following numerical invariants of a Z-graded finitely generated P-module M: For all 
i = 1, . . . ,n + 1 and JeZ: 

(2) m i4 {M) = £ (-I)*"* 1 ( . * ) p kMd (M). 

The following lemma shows that to know the m, ^/(M)'s is equivalent to know the Betti table of M. 
Lemma 1.1. Let M be a Z-graded finitely generated P-module. Then: 

(3) Pi, i+ d (M) = £ ( k ~ ^ m M (M) . 

k=i V ' / 
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Proof. Set m^d = mk,d{M) and J3,j = j3,j(M). By the definition of the m^/s we have the following 
identity in Z[/]: 

X> M ^ = iy. 

/fc=l i=0 
Replacing ? by s + 1, we get the identity of Z[s] 

n+l n 
t=l 1=0 

that implies the lemma. □ 
Let us define also the coarser invariants: 

(4) mi (M)=Y,mu(M) V i = 1, . . . ,n + 1. 

If M = / is a homogeneous ideal of P, notice that m, ^ = if i = n + 1 or J < 0. We say that a monomial 
ideal / C P is stable (strongly stable) (lexsegment) if the underlining monomial space is. By G(I), we 
will denote the unique minimal set of monomial generators of /. If / is a stable monomial ideal, we 
have the following nice interpretation by the Eliahou-Kervaire formula [EK] (see also [HH2, Corollary 
7.2.3]): 

(5) m i,d(I) = Wij((G(I)}) = \{u monomials in G(I) C\P d : m(u) = i}\ 

rrii{I) = Wi((G(I))) = \{u monomials in G(I) : m(u) = 

From Lemma 1.1 and (5) follows that a stable ideal generated in degree d has a <i-linear resolution. 
Furthermore, if / is a stable ideal, then 1(d) is stable for all natural numbers d. So any stable ideal is 
componentwise linear. 

When M = I is a stable monomial ideal we will consider (5) the definition of the m^/s, and we will 
refer to (3) as the Eliahou-Kervaire formula. 



2. The *-operatton on monomials and strongly stable ideals 

We are going to give a structure of associative commutative ^-algebra to the ^-vector space Sj, 
in the following way: Given two monomials u and v in Sd, we write them as u = x^x^ ■■■Xi d with 
h < h < • ■ • < id and v = Xj l xj 2 ■ ■ -Xj d with j\_<jz<...< id- Then we define their product as 

u*v = Xj l+ jiXi 2 +h ' ' ' x 'd+ id ■ 

We can extend * to the whole Sd by ^-linearity. It is straightforward to check that * is associative and 
commutative. Therefore K embeds in Sd by means of the rule A i-)- Xx^. We will denote by <9>d tne 
A"-vector space Sd supplied with such an algebra structure. Actually S^d has a natural graded structure: 
In fact, we can write 5?d = ®e&{^d)e where 

{•5 fi d)e = (" monomial of Sd '■ m(u) = e). 

Notice that (S> d ) = (xfi) ^ K and that (^ d )e is a finite dimensional ^-vector space. Therefore, is 
actually a positively graded ^-algebra. Moreover, if u = x^ ■ ■ -x" e € S"d, with a e ^ and e > 1. Then 

u = {x^x\ 1+ - a ') * (x%> +ai x? + " a <) * ... * (^ 0+ - +flc - 1 ^), 

so S^d is a standard graded ^-algebra, that is = K[(j^d)i]- Particularly, S"d is Noetherian. Notice that 
(5 fi d)\ is a ^-vector space of dimension d, namely: 

ij^d)\ = (xq 1 xi,Xq 2 x\, . . . ,xf ). 
Actually, we are going to prove that S?d is a polynomial ring in d variables over K. 

Proposition 2.1. The ring S^d is isomorphic, as a graded K-algebra, to the polynomial ring in d variables 
over K. 
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Proof. Let K\y\ , . . . , yd] be the polynomial ring over K in d variables. Of course there is a graded surjec- 
tive homomorphism of ^-algebras <p from K\y\ , . . . ,yj\ to S^d, by extending the rule: 

(6) <l>(y i )= X > - 1 4 +1 - i . 

In order to show that is an isomorphism, it suffices to exhibit an isomorphism of ^-vector spaces 
between the graded components of S?d and K\y\,. . . To this aim pick a monomial u G (<9 fi d)e- 

e 

u=x C q ■■■ x" e , at G N, a e > and V a,- = J. 
To such a monomial we associate the monomial of _K[yi , . . . ,ya] e 

yao+iyao+m + l ■ ■ -yao+...+at-1+l- 

It is easy to see that the above application is one-to-one, so the proposition follows. □ 

Remark 2.2. For the sequel it is useful to familiarize with the map (p. For instance, one can easily verify 
that: 

(7) §{y\ l y b 2 ■■■y'd) =xb l x bl+b2 ---x bl+ ,., +br 

Proposition 2.1 guarantees that has an inverse, that we will denote by \ff = : — >■ K[yi,. . . ,yj]. 
As one can show: 

(8) Y{ x o° x T ■ ■ 'A') =ya +iya +ai + l ' ' •3 ; a +-+a f -i + l • 

Given a monomial space V, of course we have an isomorphism of K- vector spaces 

However in general the above isomorphism does not yield a structure of ^-algebra to V, because V c may 
be not an ideal of S^d- We are interested to characterize those monomials spaces V C Sd such that V c is 
an ideal of S"d- For what follows it is convenient to introduce the following definition. 

Definition 2.3. Let V c S be a monomial space. We will call it block stable if for any u = Xq° ■■■ x" e € V 
and for any i = 1 , . . . , e, we have that 

^ *-'/' Q e T 7 

~Mi ' x i-l ' ' ' x e-l fc V - 

Xf ' ' ' x e 

Remark 2.4. Notice that a strongly stable monomial space is also stable and block stable. On the other 
side block stable monomial spaces might be not stable (it is enough to consider (xq, x\)). There are also 
stable monomial spaces which are not block stable: Consider the monomial space: 

V = (Xjj, XqX\, Xqx\, X XiX 2 , x xi* 3 } C 53. 
It turns out that V is stable, but not block stable, because 

X0X2 = x x 2 f V. 

X1X3 

Eventually, the monomial space {xk, xfei, xqx\, xqX\X2) C ^3 is both stable and block stable, but is not 
strongly stable. 

Lemma 2.5. Let V C Sj be a monomial space. Then V is block stable if and only ifV c is an ideal of S^d- 

Proof. "Only if '-part. Consider a monomial u G V c . By contradiction there is i G {1, 1} such 

that 

If u = x pi • • -x Pd with p\< ... < Pd, then 

w = x pi ■■■Xp i -x Pi+l+ i---x Pd+ i. 

Since V is block stable and w is a monomial of V, then 

w 

u = - Xp i+l ---x Pd ev, 

a contradiction. 
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"If '-part. Pick u =Xq° ■■■x" e G V. By contradiction there is i G {1, . . . ,e} such that 



w 



x a ' x a 



Since V c is an ideal of S?d and w G V c , we have 

u = w*(xl l+ - +ai - l x a { + - +a <)ev c . 

This contradicts the fact that we took u G V. □ 

The following corollary, essentially, is why we introduced S^d- 

Corollary 2.6. Let be a sequence of natural numbers. If there exists a strongly stable monomial 

space V C Sd (actually it is enough that V is block stable) such that Wj(V) = Wi for any i G N, then 
(W()/eN is ® n O-sequence such that w\ < d. 

Proof. That wq = 1 and w\ < d is clear. By Lemma 2.5 V c is an ideal of S^d- So, Proposition 2.1 implies 
that S^d /V c is a standard graded ^-algebra. Clearly we have 

EFy d/V c{i)=w i (V) = w i V/GN, 

(HF denotes the Hilbert function) so we get the conclusion by the theorem of Macaulay. □ 

The above corollary can be reversed. To this aim we need to understand the meaning of "strongly 
stable" in S^d- By Proposition 2.1 5?d — K[y\,. . . ,yd], so we already have a notion of "strongly stable" 
in 5?d- However, we want to describe it in terms of the multiplication *. 

Lemma 2.7. Let W be a monomial space ofK\y\ ,.. . ,y^\. We recall the isomorphism (j> : K\y\ , ... ,yd] — > 
■5^d of (6). The following are equivalent: 

(i) W is a strongly stable monomial space. 

(ii) Ifx a Q ° ■ ■ G with a e > 0, then x a ° ■ ■ -xf 1 -x°^ +1 ■ ■ -x° e ' G <f>(W)for all i G {0, ... ,e— 1} 
such that ai > 0. 

Proof, (i) => (ii). If u = x a °x" [ ■ • -jc* G Q(W) with a e > 0, then 

y( u ) =yao+iy ao +a l +\ •■■y aa +...+a e - l +i g W, 

see (8). Since W is strongly stable, then for all i G {0, ... ,e — I}: 

W=y ao +\ ■ ■ ■y ao +...+(a i -l)+l '3 ; ao+-+(«,-l)+K+i + l)+l ' ' ■ya +...+a e -i+l G W. 

Therefore, if a t > 0, we get v = x£ ■ ■ -jcf _1 -x"^ +1 ■ ■ = 0(w), so v G 
(ii) => (i). Let w = y\ l y b 2- ■■■y h / eW. Then, using (7), 

<j>(w) =Xb 1 Xh 1 +b 2 "-Xb 1 +...+b i G 0(W). 
By contradiction there exist and g in {1, . . . ,<i} such that b p > 0, q < p and 

Of course we can suppose that q = p — 1, so we get a contradiction, because the assumptions yield: 

^P-I^ = x /?i ■ ■ •^i+...+(Vi+l) x ii+...+(Vi+l)+fc-l) ' ' € <t>( W )- 

□ 

Thanks to Lemma 2.7, therefore, it will be clear what we mean for a monomial space of 5^d being 
strongly stable. 

Proposition 2.8. Let V C Sd be a monomial space. The following are equivalent: 

(i) V c is a strongly stable monomial subspace of ' 5?dl 

(ii) V is a strongly stable monomial subspace ofSd- 
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Proof. First we prove (i) =>■ (ii). Pick u = Xq° • • -x" e G V. By contradiction, assume that there exists 

ie{l,...,e} such that w = Xq ■ ■ -jc^7 1 1+1 jcf'" — 1 • • -x^ ^ 7. So w G V c , and since V c is a strongly stable 
monomial ideal of y c i, by Lemma 2.7 we get w G V c , which is a contradiction. 

(ii) ==> (i). By Lemma 2.5 we have that V c is an ideal of S^d- Consider u = x'q ■ ■ ■ x" e G V c with a e > 

and i G {0, ...,e— 1}. If w = x^ ■ ■ -xf~ l •x^ t 1 1+ • ■■x a e e were not in V c , then u would be in V because V 
is a strongly stable monomial space. Thus V c has to be strongly stable once again using Lemma 2.7. □ 

Theorem 2.9. Let (w,),^ be a sequence of natural numbers. Then the following are equivalent: 

(i) There exists a strongly stable monomial space V C S c i such that Wj(V) = Wj for any i G N. 

(ii) There exists a block stable monomial space V C S c i such that Wi(V) = Wj for any i G N. 

(iii) (w,), e N is an O-sequence such that w\ < d. 

Proof, (i) =^> (ii) is obvious and (ii) (iii) is Corollary 2.6. So (iii) (i) is the only thing we 
still have to prove. If the sequence (w,) ie N satisfies the conditions of (iii), then the theorem of Macaulay 
guarantees that there exists a lexsegment ideal J C K\y\ , . . . ,y^\ such that 

BF Kbu ...,y d]/J (i)=w i V/GN 

Being a lexsegment ideal, J is strongly stable. So 0(/) c is a strongly stable monomial subspace of S c / by 
Proposition 2.8. Clearly we have: 

mM(J) c ) = HIXv ,, .,(/) = Wi V/GN, 

thus we conclude. □ 



Actually, a careful reading of the proof of Theorem 2.9 shows that, given a O-sequence, we can give 
explicitly a strongly stable monomial subspace V C Sd such that w,(V) = w,- for any i G N. The reason is 
that to any Hilbert function is associated a unique lexsegment ideal: Let (w;), e H be a sequence of natural 
numbers. For any i G N, set 

Vi = {biggest Wi monomials u G Sd such that m(u) = /}. 

Then we call V = (U^Vi) C Sd the piecewise lexsegment monomial space (of type (d, (w ; )n))- The 
proof of Theorem 2.9 yields: 

Corollary 2.10. The piecewise lexsegment of type (d, (w,-)^) is strongly stable if and only if (wj)fq is a 
O-sequence such that w\ <d. 

Notice that the established interaction between Sd and K\y\ ,...,yd] can be also formulated between 
K[x ,...,x m ] and K\y u . . . ,y d ]/(y u ■ ■ ■ ,yd) m+l Vm>l. 
Therefore, an interesting corollary of Proposition 2.8 is the following. 
Corollary 2.11. Let us define the sets 

A = {strongly stable monomial ideals ofK[xo, . . . ,x m ] generated in degree d} 

and 

B = {strongly stable monomial ideals ofK\y\ , . . . ,y d \ with height d and generated in degrees < m + 1}. 

Then the assignation V i— > y(y c ) establishes a correspondence between A and B. 

Proof. Notice that if / C K\y\ ,yd] is of height d, then (yi , . . . ,y d ) k C / for all k > reg(7). Since / 
is generated in degrees < m + 1 and componentwise linear, we have reg(7) < m + 1, so we are done by 
what said before the corollary. □ 
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3. The possible Betti numbers of an ideal with linear resolution 

We would like to characterize the possible graded Betti numbers of a componentwise linear ideal of 
P = K[ Xl ,..., x n ] . This is a difficult task, in fact we are not going to solve the problem in its full generality. 
In this section, exploiting the techniques developed in Section 2, we will give a complete characterization 
when the ideal has a linear resolution. Such an issue is equivalent to characterize the possible graded Betti 
numbers of a strongly stable monomial ideal of P generated in one degree. Actually, more generally, to 
characterize the possible Betti tables of a componentwise linear ideal of P is equivalent to characterize 
the possible Betti tables of a strongly stable monomial ideal of P. In fact, in characteristic this is true 
because the generic initial ideal of any ideal / is strongly stable [Ei, Theorem 15.23]. Moreover, if / is 
componentwise linear and the term order is degree reverse lexicographic, then the graded Betti numbers 
of / are the same of those of Gin(7) by a result of Aramova, Herzog and Hibi in [AHH]. In positive 
characteristic it is still true that for a degree reverse lexicographic order the graded Betti numbers of / are 
the same of those of Gin(7), provided that / is componentwise linear. But in this case Gin(7) might be 
not strongly stable. However, it is known that, at least for componentwise linear ideals, it is stable [CHH, 
Lemma 1.4]. The graded Betti numbers of a stable ideal do not depend from the characteristic, because 
the Elihaou-Kervaire formula (3). So to compute the graded Betti numbers of Gin(7) we can consider it 
in characteristic 0. Let us call J the ideal Gin (7) viewed in characteristic 0. The ideal /, being stable, is 
componentwise linear, so we are done by what said above. Summarizing, we showed: 

Proposition 3.1. The following sets coincide: 

(1) {Betti tables (j3,-j(/)) where I <ZP is componentwise linear}; 

(2) {Betti tables (j3; where I <ZP is strongly stable}; 

So, we get the following: 

Theorem 3.2. Let mi,.. . ,m n be a sequence of natural numbers. Then the following are equivalent: 

(1) There exists a homogeneous ideal I C P with d-linear resolution such that ntk(I) = m^for all 
k= 1 , . . . , n; 

(2) There exists a strongly stable monomial ideal I C P generated in degree d such that m^ (I) = m\ 
for all k= 1 , . . . , n if and only if: 

(3) (mi , . . . ,m n ) is an O-sequence such that mi < d, that is: 

(a) mi = 1; 

(b) wi2 < d; 

(c) m !+ i < mf l ' for any i = 2, . . . ,n — 1. 

Proof. By virtue of Proposition 3.1, (1) (2). Moreover, if / is strongly stable, then m;(7) = 

Wi((G(I)}) for all i = l,...,n, see (5). Since the monomial space (G(I)) is strongly stable, Theorem 
2.9 yields the equivalence (2) (3). □ 

Example 3.3. Let us see an example: Theorem 3.2 assures that we will never find a homogeneous ideal 
I C R = K[x\ ,X2,x?,,X4] with minimal free resolution: 

— > R(-6) 6 — > R(-5) 22 — > R(-4) 29 — ► R{-3) 14 —►/—►(). 

In fact /, using (2), should satisfy mi(I) = 1, m2(I) = 3, m^{I) = 4 and m^{l) = 6. This is not an 
O-sequence, thus the existence of / would contradict Theorem 3.2. 

4. A DUALITY FOR STRONGLY STABLE IDEALS 

In this section we define a duality operator which assigns to each strongly stable monomial ideal 
I C P = K[x\,. . . ,x n ) generated in degree < m a strongly stable ideal 7 dual C K[x\,. . . ,x m ] such that 
/ = (7 dual ) dual _ This duality will be used to give an alternative proof of Theorem 3.2. 

The duality operator is a composition of several operators which we are now going to describe: let 
u = Xi x X[ 2 ■ ■ ■ Xj d be a monomial with ii < i% < . . . < id- Following Kalai, we define the stretched monomial 
arising from u to be 

U° =X{ 1 Xi 2 +l ■ ■ •JCj i+ ( ( /_i). 

Notice that u a is a squarefree monomial. 
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The compress operator X is inverse to a. If v = Xj^xj 2 ■ ■ -Xj d is a squarefree monomial (therefore 
7i < 72 < • • • < jd) we define the compressed monomial arising from v to be 



v * - x h x h-i ■■■ x j d -(d-i) 



Let /cPbea strongly stable ideal with G(I) = {u\ ,u r } and m = max ; {degw,}. We set 

1° = (u° , U2 , ■ ■ ■ , U®) C K[x\, . . . ,JC n _|_ m _l]. 

As shown in [HH2, Lemma 11.2.5], one has that I a is a squarefree strongly stable ideal. Recall that 
a squarefree monomial ideal J C K[x\,. ..,x t ] is called squarefree strongly stable, if for all squarefree 
generators u of / and all i < j for which xj divides u and x, does not divides u, one has that (u/xj) -x, G J. 

We need one more ingredient to define the dual of a strongly stable ideal: let J C K[x\, . . . ,x t ] be a 
squarefree monomial ideal. Then / has an unique irredundant presentation / = Pp l n Pp 2 H . . . H Pp r where 
Fi C [t] = {1, . . . ,t} for all i, and where Pp = ({xj j G F}) for F C [t]. We set 7 V = (xf, , . . . ,xp r ) where 
xp = Ylj e pXj for F c[t], and call 7 V the Alexander dual of /. This naming is justified by the fact, that for 
the Stanley-Reisner ideal of a simplicial complex we have that (/a) v = ^a v where A v is the Alexander 
dual of the simplicial complex A, see [HH2, Subsection 1.5.3]. 

Now we are ready to define the dual of a strongly stable /. We set 

/dua i = (( J oyy j 

where for a squarefree monomial ideal J with G(J) = (u\,...,u m ) we set P = (u[, . . . , u x m ). 

Theorem 4.1. Let I C P be a strongly stable ideal generated in degree < m. Then 

(a) 7 dual C K[x\ , . . . ,x m ], and is generated in degree < n; 

(b) 7 dual is strongly stable; 

(c) (/dual)dual =/ _ 

Thus the assignment 1 1— >• 7 dual establishes a bijection between strongly stable ideals in K[x\ ,x n ] gen- 
erated in degree < m, a/i<i strongly stable ideals in K[x\ , . . . ,x m ] generated in degree < n. 

Proof, (a) For a squarefree monomial u it holds that m t € ^"[xi , . . . ,x m ] if m(u) — deg m + 1 < m. Thus in 
order to prove that 7 dual C K[x\ ,x m ] we have to show that m(u) — degu + 1 < m for all u G G((I a ) w ). 
Since the Alexander dual of a squarefree strongly stable ideal is again squarefree strongly stable, it 
follows from [MS, Proposition 4.1] that 

(9) projdim^[x 1 ,...,x„ +m _ 1 ]/(/ fT ) v = max{m(w) - degw + 1 : u £ G((/ C7 ) v )}. 

On the other hand, using a result of Terai obtained in [Te] and the fact that Pij(I) = fiij{l a ) for all / and 
j, as shown in [HH1, Lemma 11.2.6], we obtain 

(10) projdim^X!,. . . ,x„ +m _ 1 ]/(/ ff ) v = projdim(/ ff ) v + 1 = regK[x u . . . ,x„ +m _ 1 ]// ff + 1 

= reg(/ f7 )=reg(7) <m. 

For the last inequality we used that for a strongly stable monomial ideal I the highest degree of a generator 
of I coincides with reg(7), as follows from the Eliahou-Kervaire formula (3). Combining (9) and (10) we 
see that 7 dual cK[x u ... ,x m }. 
Similarly one has 

(11) n > projdim_^[xi, . . . ,x„]// = prajdimi^fxi, . . . ,x n+m _i]// CT 

= reg^jq,. . . ,x„ +m _!]/(/ ff ) v + 1 = reg(n v = reg(/ dual ). 

The statements (b) and (c) are obvious by the definition of 7 dual and by the property of Alexander 
duality and the stretching and compressing operators. □ 

The HUbert series of a graded P-module M is of the form HS M (0 = 2(0/(1 _ d where Q(t) = 

ho + h\t H \-h s f is an integer polynomial with Q{t) ^ and where d = dimM, see [BH, Corollary 

4.1.8]. The coefficient vector of Q(t) is called the /i-vector of M. Observing that the Hilbert series is 
additive on short exact sequences one obtains that 

(12) hs m (0- {T~tf ■ 
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This is implies that the graded Betti numbers of M determine the /Vvector. 

The following corollary is an immediate consequence of Theorem 4.1 and a famous result of Eagon 
and Reiner [ER, Theorem 3]. 

Corollary 4.2. Let I C P be a strongly stable ideal. The following conditions are equivalent: 

(a) I has a d-linear resolution; 

(b) I is generated in degree d; 

(c) K[x\ ,^]// dual is Cohen-Macaulay. 
If the equivalent conditions hold, then 

I>(jy=I>/(i+o y , 

£>0 j>0 

where (ho,h\,. . .) is the h-vector ofK[x\, . . . ,^]// dual . 

Proof. The equivalence of (a) and (b) is a consequence of the Eliahou-Kervaire formula (3). 

(a) -£4> (c): By the result [ER, Theorem 3] of Eagon and Reiner the equivalence of (a) and (c) holds for 
any squarefree monomial ideal if we replace the dual operator by Alexander duality. Since the stretching 
operator and the compressing operator, which are inverse to each other, preserve the graded Betti numbers 
([HH2, Lemma 11.2.6]) for strongly stable and squarefree strongly stable ideals, respectively, they also 
preserve the property of having a linear resolution and of being Cohen-Macaulay, and also preserve 
the /i-vectors, as can be easily deduced from (12). Thus all assertions follow from the Eagon-Reiner 
theorem. □ 

Let 7 be a strongly stable ideal generated in one degree d. From the Elihaou-Kervaire formula (3) 
yields: 

(B) £A(/y=L»w/)(i+o y ', 

;>o ;>0 

Comparing (13) with the identity given in Corollary 4.2 we see that mj+i(l) = hj for all j. Since 
(ho, h\,. . .) is the /Vvector of a Cohen-Macaulay ring, the mj(I) is an Osequence by Macaulay's theo- 
rem. This yields a new proof of Theorem 3.2 (2) => (3). 

The converse implication (3) => (2) can also be proved by using this duality: let m\,...,m n be an 
Osequence such that mi < d. Then the proof of Macaulay's theorem as given in [BH, Theorem 4.2.10] 
shows that there exists a lexsegment ideal I C K[x\ ,Xd] such that dimx (K[x\ ,Xd]/I)j = 'Wy+i for 
j = 0, ... ,7i — 1, and dim/f (K[x\ ,Xd]/l)j = for j > n. Since K[x\ ,Xd]/I is of Krull dimension 
0, it is in particular Cohen-Macaulay and its h- vector coincides with (mi,. . . ,m n ). Thus Corollary 4.2 
implies 7 dual is a strongly stable ideal generated in degree d with m{(I ) = nij for all i. 

Remark 4.3. A similar argument was also used by Murai in [Mu, Proposition 3.8] to achieve Theorem 
3.2. 

Example 4.4. This example demonstrates the above construction: the sequence of numbers m\ = l, mi = 
3 and mi, = 5 satisfy the conditions of Theorem 3.2 (c). The (unique) lexsegment ideal / C K[xi,xi,x-}] 
with /z-vector (1,3,5) is / = (x\,x\x\,x\X2X-i,,x\x\,x\,x\x-x,,xix\,x^). Then we get 

I a = (x\Xi,XiX-}X4,XiX2X5,XiX4X5,XiX3X4,XiX3X5,X2X4X5,X3X4X5), 

and 

(I a ) V = (x\ XlX-i , X1X2X4 , X 1 X2X5 , X 1 , X\ X3X5 , X 1 X4X5 , , XiX-i X5 , X2X4X5 ) . 

Finally, we obtain 

jdual _ ((/ CT ) V ) T = (x 3 l ,xlx2,X 2 l X 3 ,Xixl,XiX2X 3 ,Xixl,xl,xlx 3 ,X 2 xj). 

Remark 4.5. Corollary 4.2 implies that the assignment / 1-)- 7 dual establishes the bijection given in Corol- 
lary 2.1 1 between strongly stable ideals in P = K[x\,. . . ,x n ] generated in degree d, and strongly stable 
ideals in K[x\,. .. ,Xd] of height d generated in degree < n. This happens because if / C P is a strongly 
stable ideal generated in degree d then by [HH2, Lemma 11.2.6] and equation (10), 

projdim^X!, . . . ,x d ]/I dua{ ) = projdim(tf[jci, . ■ • ,x d+ n-i]/(I a ) V ) = reg(7) = d. 



12 



JURGEN HERZOG, LEILA SHARIFAN, AND MATTEO VARBARO 



So dim(£[jti , • • • Ml 1 ) = depth(^[^i , ■ • • ,x d ]/I daai ) = and the conclusion follows. 

It is worth remarking that this bijection actually coincides with the one described in Corollary 2.1 1. In 
the sense that, if J C K[xo, • • • ,x„_i] is a strongly stable ideal generated in degree d and J' C K[x\ ,x n ] 
is the ideal / under the transformation x\ 1-> x; + i, then 

^((G(/) f ))=/ dual , 

where \j/((G(J) c )) is considered in the x,-'s, and not in the yfs. To show this equality, it is enough to 
prove that / /dual C Y((G(J) C )) because the graded rings K[x\ , ■ • • ,x d ]/J' dual and K[xi ,x d ]/{G{J) c ) 
share the same Hilbert function. 

By contrary assume that there exists u G G(/ /dual ) \ (G(J) C ). So there is v =xi x ■ ■ -x ie e G((/ /<T ) V ) and 
w = x™ 1 • • -x™ /+1 € G(/) such that u = v z = y(w). So 

' ■ ' x £ e -(e-\) = x a t + \ x ai+a 2 +l ' ' ' x a\-\ \-a f +\ ■ 

This means that e = f and v = x . 1+ ix o:i+a2+ 2 • • •x„ 1+ ... +ae+e . So 

C (Xa 1 + i,X ai+0 ; 2+ 2, • • • ,X ai ^ hO! f +e)- 

By definition of /' we have W = x" 1 • • -xf+( eG(f), but 

ai ai+a 2 ai+...+a e+ i 

W CT = n**" x i+l ' ' ' x i+e ^ ( x ai + \ , x ai+a 2 +2: " 1 Jc aH ha f +e)i 

i=l j'=ai+l i=ai+...+a e +l 

which is a contradiction. 



5. Graded Betti numbers of componentwise linear ideals 

In this section we want to discuss the problem of characterizing the graded Betti numbers of a com- 
ponentwise linear ideal / C P = K[x\, . . . ,x n ]. By Proposition 3.1, to this purpose we can assume that / is 
strongly stable. So, by Eliahou-Kervaire (3), we have to consider the possible matrices where 
/ ranges over the strongly stable ideals. Actually, we will formulate the results with respect to another 
matrix, that will be denoted by As we will see soon, to know (mij(l)) or (ju,-j(/)) is equivalent. 

Before beginning the discussion on graded Betti numbers, we want to show that to characterize the 
total Betti numbers of a componentwise linear ideal is an easy task. Using Proposition 3.1 and (3), it is 
enough to characterize the possible sequences (mi (/),... ,m n (I)) where / is a strongly stable ideal. The 
following remark, due to Satoshi Murai, yields the answer: 

Remark 5.1. (Murai). Let {jn\ m n ) be a sequence of natural numbers. The following are equivalent: 

(i) m\ = \ and m I+ i = whenever m, = 0. 

(ii) There exists a strongly stable ideal I C P such that m,(7) = m, for any i = 1, . . . ,n. 

That (ii) (i) is very easy to show. For the reverse implication, given a sequence (mi,...,m„) 

satisfying (i), set k = max^m^ / 0}. By assumption we have m, > 1 for all i = 1, . . . ,k, therefore it 
makes sense to define the following monomials spaces for each j = I, . . . ,k — 1: 



' 7-2 j-2 j-2 

Vj = ( ]^[x m ' +1_1 ■x m '\ X x m ' +x IT/'"' 

i=l 1 3 i=\ 1 1 i=l 



X ; -Xj 



We also define: 



v k =(uxT +i - i -x^- i x k , nV i-l -« 2 ^ •••> n- mi+i_1 -^ 

r=l i=\ i=\ 



|x ; -x k 



Clearly, for all j = 1, . . . ,k, we have w,(V ; ) = m j if i = j and w,(V ; ) = otherwise. Set: 



m)cp 



'7=1 

It is easy to see that / is a strongly stable monomial ideal and that (G(I)) = 0^ = i V k , so we conclude. 
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Let I C P be a strongly stable monomial ideal. Notice that both and ml, where j is a natural 
number and m = (x\,...,x n ) is the graded maximal ideal of P, are strongly stable. For all j € N and 
i= 1, we define: 

li iJ (I)=m i (I {j) ). 

As we said in the beginning of this section, to know the matrix (mjj(/)) or (ju,- j (/) ) are equivalent issues. 
To see it, notice that if J C P is a strongly stable monomial ideal, then for all i = 1 , . . . , n: 

i 

mi{mJ) = £m 9 (/). 



Therefore we have the formula: 
(14) m Lj {l) = 



m 



m 



q=l 



that implies that we can pass from the jU,-j's to the my's, From it follows also that we can do the 
converse path by induction on j, because /i;^ (I) = m; ]( j (/) if d is the smallest degree in which I is not 
zero. Therefore, using Proposition 3.1, to characterize the possible Betti tables of the componentwise 
linear ideals is equivalent to answer the following question: 

Question 5.2. What are the possible matrices ^#(7) = (ju,-j(/)) where I CP is a strongly stable ideal? 



We will refer to , 
j& as follows: 



j$(t) as the matrix of generators of the strongly stable ideal I. We will feature 



Jt-- 



( jUi,i jU2,l M3.1 

Ml,2 A*2,2 ^3,2 

Ml,3 M2,3 M3,3 

V : : : 



M«,3 



We can immediately state the following: 



Theorem 5.3. Let ^# = (jU,-j) Z^e f/je matrix of generators of a strongly stable monomial ideal I C P. 
Then the following conditions hold: 

(i) Each non-zero row vector (Hij,H2,ji ■ ■ ■ >Mnj) °f ^ ^ a?1 O-sequence such that jj>2j < j. 

(ii) ftr a/Z i and j one has j > YJq=i M?J-l- 

Proof. Condition (i) follows from Theorem 3.2 since Lj\ has a 7-linear resolution for all j greater than 
or equal to the lower degree in which I is not zero. Condition (ii) follows from (14). □ 

Notice that the Noetherianity of P (or if you prefer conditions (i) and (ii) of Theorem 5.3) implies that 
there exists m € N such that = YJq=i M?J-i(^) f° r ai l j > m an d / € {1, . . . ,«}. So, though ^# has 

infinitely many rows, the relevant ones are just a finite number, and in the examples we will write just 
them. 

One may expect that the conditions described in Theorem 5.3 are sufficient. But this is not the case at 
all: 

Example 5.4. One obstruction is illustrated already by Remark 5.1: Consider the matrix 

/ \ 


Id 
\ 1 d+1 d+l k J 

where the first nonzero row from the top is the <ith and d+l < k < (d + 1)^. Such a matrix clearly 
satisfies the necessary conditions of Theorem 5.3. However, if there existed a strongly stable ideal 
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/ C K[xi,X2,xi,X4] with matrix of generators then it would satisfy mi (I) = 1, rri2(I) = d, 1113(1) = 
and 1114(1) = k — d — 1 > 0, a contradiction to Remark 5.1. The first matrix of this kind is: 

/ \ 
Jt= \ 1 2 . 
\ 1 3 3 4 / 

The explained obstruction gives rise to a class of counterexamples. However, such a class does not fill 
the gap between the existence of a strongly stable ideal with matrix of generators M and the necessary 
conditions of Theorem 5.3. Let us look at the following matrix. 

/ \ 




M - • 

13 2 2 
\ 1 4 6 9 / 

One can check that the necessary conditions described in Theorem 5.3 hold. However one can show that 
there is no strongly stable monomial ideal / C K[x\ , . . . , xa\ with M as matrix of generators. Notice that 
such an ideal would have m\(I) = 1, 1112(1) = 3, 1113(1) = 2 and 1114(1) = 3, which does not contradict 
Remark 5.1. 

Example 5.5. Obviously the property of having linear resolution can be detected looking at the graded 
Betti numbers. In the following example we show that this is not anymore true for componentwise linear 
ideals, and this strengthens the impression that to give a complete characterization of the possible graded 
Betti numbers of a componentwise linear ideal is probably a hard task. More precisely, we are going 
to exhibit two ideals / and J, one componentwise linear and one not, with the same Betti tables. This 
answers negatively a question raised by Nagel and Romer [ , Question 1.1]. 
Consider the ideals of K\x\ ,X2,x^]: 

I —— (^Xy 1 XyX2_ j X^X^ 1 X\X^ ' "^2 ' X^X^ 5 X \X2,X^ ? •^l - ^3 1 X\.XqX^ ) 

and 

j- / 43 223 2 2 4234\ 

J — v^l ; -^1-^2; ^1-^2' X^Xj , XiX^X^i X\X2X^^ X\X^^ XyX-^^ X^X^j. 

Notice that / and / are generated in degrees 4 and 5. By C0C0A [Co] one can check that / and / have 
the same Betti table, namely: 

/ \ 



. 

6 6 1 
\ 3 6 3 / 

One can easily check that / is strongly stable, so in particular it is componentwise linear. On the contrary 
/ is not componentwise linear, since = (x\,x\x2,x\x\,x\xt,,x\x\xj,,x\X2x\), as one can check by 
C0C0A, has not a 4-linear resolution. 

We are going to explain some reasons why the conditions of Theorem 5.3 for a matrix ^# are in general 
not sufficient to have a strongly stable ideal corresponding to it. By the discussion after Theorem 2.9, 
we know that for a given sequences (mi,...,m„) of integers, there exists a strongly stable monomial 
ideal J generated in degree d such that m, (/) = m\, if and only if the piecewise lexsegment ideal of type 
(d, (mi, . . . ,m n )) is strongly stable. Unfortunately, even if / is a piecewise lexsegment, the ideal mJ is 
not necessarily a piecewise lexsegment. For instance, keeping in mind the last matrix in Example 5.4, 
the piecewise lexsegment ideal of type (5, (1,3,2,2)) is: 

J — — (x j ; X ^ X^ 5 X j X^ •) X \X"2 5 X j JC3 ; X ^ ^2-^3 5 X j X^. . X ^ X^X^. ^ . 

However u = x\x\ £ mJ, whereas v = x\x\x-i, € mJ. Since v is lexicographically smaller than u and 
m(u) = m(v) = 3, mJ is not a piecewise lexsegment ideal. This fact does not make any troubles when the 
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number of variables is at most three, as we can see later. To see this, we need the following more general 
proposition. 

Proposition 5.6. Let j% = (iMj) be a matrix. Then is the matrix of generators of a strongly stable 
monomial ideal I C P, provided that the following conditions hold: 

(1) Each nonzero row vector (jUij, ■ . ■ , of is an O-sequence with jj,2j < j. 

(2) For all i G {1, . . . ,ra} one has jU,j > Y! q =\ AVy-i- 

(3) IfmGN is the least number such that jU,-/, = Yl q =v l*-q,h-\ f° r each h> m, then for each j < m 
there exists a strongly stable ideal J I C P generated in degree j such that mi( J I) = jXj j for all 
i = l,...,n and UnK[xi,. . . is a piecewise lexsegment monomial space. 

Proof. Let d be the least natural number such that the row vector (jUi it /, . . . ,H n ,d) is nonzero. We claim 
to have built a strongly stable ideal C P such that = fl^ for any k < j and I(j)u) H 

K[xi,. . . ,Xn-i] = UC\K[xi,. . . ,x n -\\. If j = m, then the desired ideal is 7 = I(m). If not, however we can 
assume j >d (1(d) = d I). We set 

9=1 

Let L(j + 1) be the ideal generated by the biggest (i = 1, . . . ,ri) monomials u G Pj + i such 

that m(u) = i (they exist thanks to condition (1)). Set I(j + 1) = + L(j + 1). Clearly the first ; + 1 
rows of the matrix of generators of 1) coincide with the ones of <M. Then notice that H 
K[xi,... ,Xn-i] is the piecewise lexsegment of type (j + 1, (jUij+i, • • • ,jU n -i,y+i)) by construction. Be- 
cause J+ ICiK[x\, . . . ,x n -i]j + 2 is a piecewise lexsegment monomial space, J+ inK[xi, . . . is forced 
to be the piecewise lexsegment of type (j + 1, (jtii^+i , • • • , jU n — ))- So we get the equality: 

i(j+i)( j+ i)nK[x 1 ,...,x n -i]= j+l inK[xu...,x n -i]. 

To conclude the proof, we have to show that I(J + 1) is strongly stable. This reduces to show that, if 
u G l(j + 1) is a monomial of degree j + 1 with m(u) = n, then {u/xi)xk belongs to I(j +1) for all 
1 < k < i < n such that | u. We consider two cases. If u £ we are done, because C I(j + 1) is 
strongly stable. If u EL(j + 1), then we consider the monomial ideal 

r(j+ 1) = (v G G(/(j + : m(v) < n or v > «) C + 1). 

Observe that T(j+ 1) is a piecewise lexsegment ideal of type (j + 1, (|Ui,;+i , . • . ,/i n _i where 
« < Mnj+i- Since (jUij + i, . . . ,ju„_ij+i,a) is an O-sequence with < 7 + 1, it follows that T(j + 1) 

is strongly stable by the discussion after Theorem 2.9. Thus for each 1 < k < i < n such that Xi\u, we 
have that (u/xi)x k G T(j+l) C /(./'+ 1). □ 

Corollary 5.7. Let = (jU,-j) a matrix with 3 columns. Then ^# « f/ze matrix of generators of a 
strongly stable monomial ideal I C ^T[jci,jc2,JC3] if and only if the following conditions hold: 

(1) Each non-zero column vector (/Xij,/^,/,/^,,/) w an O-sequence with jj,2j < j. 

(2) For all j'GN one has jJ,2j > Mi j-i + M2,y-i M3J ^ MiJ-i + M2,y-i + M3J-1- 

Proof. The conditions are necessary from Theorem 5.3. Furthermore, since an ideal 7 C 7T[xi,X2] gen- 
erated in one degree is piecewise lexsegment if and only if it is strongly stable, we automatically have 
condition (3) of Proposition 5.6. □ 

Although the complete characterization of the matrix of generators of an arbitrary strongly stable ideal 
seems to be very complicated, based on the fact that the lexsegment property of an ideal is preserved un- 
der multiplication by the maximal ideal m, one may expect a characterization for the matrix of generators 
of lexsegment ideals. For answering this question, first we define the concept of a d-lex sequence. 

Definition 5.8. A sequence of non-negative integers m\ , • • • , m n is called a J-lex sequence, if there exists 
a lexsegment ideal L C P generated in degree d such that m,(L) = m\ for all i. 

Because if I C P is a lexsegment ideal, then ml is still a lexsegment ideal, we clearly have that 
^# = (jliij) is the matrix of generators of a lexsegment ideal if and only if the following conditions 
hold: 
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(1) Each non-zero column vector (/iij, /ijj, ■ . -,Hnj) of ^ is a 7-lex sequence. 

(2) For all i and j one has jU ; j > Yl q =\ A^j'-i- 

Therefore to characterize the matrix of generators of lexsegment ideals we need to characterize arbitrary 
cf-lex sequences. To do this, we have to recall the definition of the natural decomposition of the comple- 
ment set of monomials belonging to a lexsegment ideal generated in a fixed degree. In what follows we 
denote by [x t , . ■ . ,x n ] r (1 < t < n) the set of all monomials of deg ree r in the variables Xf , . . . , x n . 

Definition 5.9. Let u = xjru . ■ ■XjU) € Pd (1 < 7(1) < ■ • • < j{d) < n) be a monomial and set L <u = {v € 
Pd I v < u}. Following the method described in [BH, page 159] (where L <u is denoted by «Sf„) we can 
partition the set L <u as: 

d 

L< u = {J[xj(i)+i, ■ ■ ■ ,x n ]d-i+i ■JCz(i) ■••^j(i-i), 
1=1 

which is called the natural decomposition of L <u . 

Before proving the next result, notice that the powers of the maximal ideal are lexsegment ideals, and 
the following formula holds for their cf-lex sequences: 

ds fi + d — 2 



(15) m,-(m d ) 

Theorem 5.10. Let m\,...,m n be a sequence of natural numbers and let }X = £" = i m i- Suppose that 

n+ r i )--,§C ( ; ) 

is the d-th Macaulay representation of L Then m\ , ■ ■ ■ ,m n is a d-lex sequence, if and only if 

_ (i+d-2\ _ J, fk(j)-n+i-l 
Mi ~\ d-l ) ; tiV 7-1 

Proof. The sequence mi,... ,m„ is a d-lex sequence if and only if I u = (L>„) satisfies m,{/„) = m,- for all 
i = 1, . . . ,n, where u is the jUth biggest monomial of degree d. Let us write u = Xjm ■ ■ m Xj(d): 1 ^ jX 1 ) ^ 
• • • < j(d) < n. By the natural decomposition of L <u we have: 



4- j r 1 4- fn-j{i) + d-i\ 

L dlm K[Xj(i) + \ ,Xn\d-i+l = L ^ J _ / + 1 J 



Setting t = d - i + 1 and fc(f) = n - - ? + 1) +t - 1, we have that £f =1 is the dth Macaulay 
representation of I. The natural decomposition of L<„ and (15) show that 



,, T A . . t A (i-j{d-t + \)+t-2\ A (k{t)-n + i-\\ 

M(L<u)) = Lrn i {x j( d- t+ i )+ i,...,x n y = £\ K { _ { )=L[ t _ l ) 



Because 

m f (4) = mi(m d ) - m,-((L<„)), 
we get the conclusion thanks to (15). □ 

We recall that a homogeneous ideal I C P is said to be Gotzmann if the number of minimal generators 
of xnl/j\ is the smallest possible for every j G N, namely equal to: 

n + j\ ( fn +j — 1^ ^ ^ 



y+v vv j ) "i 

where ptj is the number of minimal generators of 7/,-\. The graded Betti numbers of a Gotzmann ideal 
coincide with its associated lexsegment ideal, see [HH1]. Therefore Theorem 5.10 characterizes also the 
graded Betti numbers of Gotzmann ideals. 
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6. The possible extremal Betti numbers of a graded ideal 

For a fixed £ G {1, . . . ,«}, d G N and & < (^Y 2 )' we denote by u(£,k,d) the Mi biggest monomial 
u G S c i such that m(«) = £. Or, equivalently, times the kth biggest monomial in K[xi,. . . ,X(\d-\. By 
U (£,k,d) we denote the ideal of S generated by the set L >u ^ kd ) C\K\x\ ,...,xi\. Notice that U (£,k,d) 
is not a lexsegment in 5. However, it is the extension of a lexsegment in K[x\, . . . ,xi\. Furthermore, 
U(£,k,d) is obviously a piecewise lexsegment in S. In this section we need to introduce the following 
definition: A monomial ideal I C S generated in one degree is called piecewise lexsegment up to £ if 
/ fl K[x\ ,...,xe] CK[xi,...,xt] is piecewise lexsegment. 

Remark 6.1. Notice that, for all q G N, denoting by m C S the maximal irrelevant ideal, m q U (£,k,d) fl 
K[x\,...,xe] is equal to U(£,mg (m q U(£, k,d)), d + q)) fl K[x\ , . . . ,xg]. In particular, xa q U(£,k,d) is a 
piecewise lexsegment up to £. 

Lemma 6.2. The ideal U (£,k,d) C S is the smallest strongly stable ideal containing the biggest k mono- 
mials Uj G Sd such that m(uj) = £for all i= 1, . . . ,k. 

Proof. Let J C S be the smallest strongly stable ideal containing the biggest k monomials u\ G Sd such 
that m(ui) = £ for all i = l,...,k. Being the extension of a lexsegment, U (£,k,d) is strongly stable, so 
that J C U(£,k,d). Therefore, let us show the inclusion U(£,k,d) C J. Let u be a minimal monomial 
generator of U (£,k,d). So u has degree d and m(u) < £. Actually, we can assume m(u) < £, otherwise 
there is nothing to prove. So let us write: 

a i at-l 

U — Xj . . 'Xg j . 

By definition u > u(£,k,d) = x b x l . . .x b f. Set F = {i : a\ > bi}. Because u > u(£,k,d), we have F ^ 
and aj = bj for all j < j'o = min{/ : i G F}. If \F\ = 1, then a; = bj for all io < i < £ and be = aj Q — bj Q , 

so that u = x"^° h '° ■ (u(£,k,d)/x"'° b '°) G J. If \F\ > 1, take j > io such that aj > bj. The monomial 
u' =X£ ■ (u/xj) is such that u' > u(£,k,d) and m(w') = £. Therefore u! G J, so that u=xj- (u'/xg) belongs 
to / too. □ 

The above lemma allows us to characterize the possible extremal Betti numbers of a homogeneous 
ideal in a polynomial ring. To this aim, we start with a discussion. To U(£,k,d) we can associate the 
numerical sequence (mi, . . . ,mi) where m ; - = mi(U (£,k,d)). Notice that mi = k. By the theory developed 
in Section 2, if V is a strongly stable monomial ideal generated in degree d such that m((V) = k, then 
there must exist a strongly stable piecewise lexsegment ideal U such that mi(U) = m,(V) and containing 
the k biggest monomials u G Sd such that m{u) = £. By Lemma 6.2 U (£,k,d) C U, so that nij < mi(V) 
for all i. It is possible to characterize the possible numerical sequences like these. To this purpose, we 
need to introduce a notion. Given a natural number a and a positive integer d, consider the dth Macaulay 
representation of a, say a = Y?i=\ ( ; )• F° r all integer numbers j, we set: 



7 (d,j) = 

!=1 



= £ 



i + j 



where we put (^) = whenever p or q are negative, and ( ) = 1. Notice that a^'°) = a and a^' 1 ) = a^ l \ 

Lemma 6.3. Ifk < CY^ 2 ), then: 

mi (U{£,k,d))=k^- lJ -^ Vi = l,...,£. 
Furthermore, ifi > 2, then = minlc? : ^ < a(' -1 ^ - ')}. 

Proof. First we will show that, if / > 2, then: 

^- 1 ^>=min{a:yk<^- 1 ^>}. 
Let us consider the {£ — l)th Macaulay representation of k, namely k = Ly=l ( ■ ) ■ ^° 

'Kj)+i- 



. k {i-l,i-i) = £ f l 
j=t-i ^ 



j + i 
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If max-jj : k(j) < j} >£—i, then the above one is the (/ — 1 )th Macaulay representation of b: Therefore 

= £ ; so ^e statement is obvious in this case. 
So we can assume that max{7 : k(j) < j} < I — i. In particular, k(£ — i)>£ — i, so that the (i — l)th 
Macaulay representation of b — 1 is 

b-i= £ ( Ki) + i - 

Thus (b - lJ^-M-O = £*rj_. +1 (*<>')) , which in this case is smaller than k.Sob< min{a : k < a^ 1 ^ }. 

On the other hand, let us consider the (i — 1 )th Macaulay representation of b, namely b = Ey=i ( / ) • By 
[BH, Lemma 4.2.7], we infer the inequality 

> (k(£-l) + i-£,...,k(£-i+l) + i-£) 

in the lexicographical order. Of course the inequality keeps to be true when shifting of £ — i, namely 

(h(i-l)+£-i,...,h(l)+*-i) > *(*-/+ 1)) 

in the lexicographical order. Again using [BH, Lemma 4.2.7], we deduce that £>\ I_1 >^ ! ) > k. So b > 
min{a : k < a^ ,_1 ^~^}, that lets us conclude this part. 
Let us prove that 

m i (U(£,k,d))=k^- 1 ' i -^ V/ = I, ...,£. 

The condition Ic < ( e+d ( _1 ) assures that we can construct V = U (£,k,d). The equality is true for i = 1, 
because = 1. From Theorem 3.2 we have, for all i = 2, . . . ,£: 

m i+l {V)<mi{Vf- l \ m i+2 (y)<m i+1 (V)® , k = m t {V) <m^{vf- 2 \ 

Putting together the above inequalities, we get: 

k<m i (V)( i - l ' i - t >. 

From this and what proved above we deduce that: 

mi {v)>k^- u - ( '\ 

From Section 2 it is clear that a piecewise lexsegment monomial space W C Sj with rrii(W) = k^ 1 ' 1 ^' V i - 
!,...,£ must exist. We have V C W by Lemma 6.2, so we get also the inequality: 

□ 

We introduce the function T : N r — > W such that T(v) = (vi , Vi + V2, . . . , vi + vi + . . . + v r ), where 
v = (vi , . . . , v r ). Furthermore, we define S q (\) as the last entry of T q (\). 

Remark 6.4. The significance of the above definition is the following: Let I C S = K[x\ ,x n ] be a 
stable ideal generated in one degree. One can easily show that, for all q E N and i G {1, . . . ,n}, 

S q ((»!!(/), m 2 (/),..., m,- (/))) = mi (m*/) . 

Notice that we can also rephrase the second condition of Theorem 5.3 as 

Hij > Si ((Mi j-i , M2,y- 1 , • • • , ftj- 1)) • 

Example 6.5. In the next theorem the functions S q will play a crucial role. Especially, using Remark 
6.4, Lemma 6.3 and Remark 6.1, one has: 

S^- 1 ' 1 -^,^- 1 ^,...,^- 1 ^)) = S q (( mi (U(£,k,d)),m 2 (U(£,k,d)),...MU(£,k,d)))) 

= mi{m q U{£,k,d))) 
= mj(U(e,m ( (m q U(l,k,d)),d + q))) 

Notice that the first time S 9 is applied to a vector in N', whereas the last time to a vector in N . 
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Let 7 be a homogeneous ideal of S and J3;j = j3,j(7) its graded Betti numbers. Let the extremal Betti 
numbers of I be 

A'l Ji +71 ) $2,12+72 ) • 1 • ' Pk,k+jk ■ 

Notice that k <n, and up to a reordering, we can assume < h < i% < . . . < ijc < n and j\ > ji> ■ ■ ■ > 
jk > 0. If / is a stable ideal then, exploiting the Eliahou-Kervaire formula, one can check that j8,,, + y(7) is 
extremal if and only if m,- + ij(7) ^ and m p+ i^ q (I) = for all (p,q) ^ such that p > i and q > j. 
In this case, moreover, we have j8; = m,-+i y(/). Before showing the main result of the paper, we 
introduce the following concept. 



Definition 6.6. Let i = (i\ , . . . , 4) and j = (j\ , . . . , j k ) be such that < i\ < Z2 < ■ • • < ik < j\ > h > 

lp=i(L p ), where L p 



■■■> jk > 0. We say that 7 C S is a (i, j)-lex ideal if I = jt,=i (L p ), where L p is a lexsegment ideal 



generated in degree j p in K [x\ , . . . +i]. 

Theorem 6.7. Lef i = (jj , . . . , i k ) and j = (ji,---,jk) be such that < j'i < i% < . . . < i k < n and j\ > 
j% > • • ■ > jk > 0, let b\, . . . ,bk be positive integers. For all p = 1, . . . ,k let : 

y p = (b { p p ' ip \b { p p,l ~ ip \. . .,b p ip,ip - l ~ ip) ) e N'"- 1+1 . 

IfK has characteristic 0, f/ierc the following are equivalent: 

(i) There is a homogeneous ideal I C S with extremal Betti numbers fti p i p +j p (I) = b p for all p = 
l,...,k. 

(ii) There is a strongly stable ideal I C S with extremal Betti numbers Pi p ,L+j p (I) = b p for all p = 
l,...,k. 

(hi) b k <^ +} f l ) and § j ^j p+l (yP +l ) + b p <( l " + ^- 1 )forallp=l,...,k-l. 

(iv) There is an (i,j)-lex ideal I C S with extremal Betti numbers Pi p ,i p +j (I) = b p for all p = l,...,k. 

Proof, (i) (ii) follows by by [BC , Theorem 1.6]. (iv) (i) is obvious. 

(ii) ==> (iii). By what said before the theorem, we can replace j3, ,• +; (/) by m\ +ij (/) with 
m r+ i >s (I) = for all (r,s) / (ip,jp) such that r > i p and s > j p . Since rrii k+ \j k (I) = b k , we have 

V i k 

We must have that: 

m k -i+\ (" lA_1_J *( / C/ifc))) = |{monomials m E I^nS jk _ } with m(w) = + 1}| 

+ |{monomials « € with m(w) = 4_i + 1}| 

< |{monomials w G 5y t _, with m(u) = i k _\ + 1}| 

r ik-\ +jk-i ~ I' 
ik-i 

From the discussion before the theorem, we also have: 
We eventually get: 

Putting together the above inequalities we obtain, for p = k — 1, 



and we can go on in the same way to show this for all p = 1, . . . ,k— 1. 

(iii) => (iv). If ^ < ( f * + /* -1 ), then we can form £/(4 + l,b k ,j k ). Let us call *7 = ?7(4 + l,b k J k ). 
We have that: 

^-i+l((^)(7W))=^-i-A(^)- 

From Remark 6.1, we deduce that 
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By the assumed numerical conditions, C/(4-i + l,^jk-i-jk( yk ) +^-i>A-i) exists and contains exactly 
bk-\ new monomials u such that m(u) = 4_i + 1. Therefore set: 

"-'I' = (t/(4-i + l.S^-^v*) +b k - u jk-i)). 

and 

k-lj _ kj _^_k-\jt 

By construction k ~ l l is a 4), (jfc-i, A))-lex ideal with extremal Betti numbers Pi k _ l .i k _ l +j k _ l ( -0 = 

i and Pi k ,i k +j k ( k l I) = Keeping on with the recursion we will end up with the desired (i,j)-lex 
ideal I= 1 L □ 

Remark 6.8. For the reader who likes more the language of algebraic geometry, Theorem 6.7 can be 
used in the following setting: Let I C P" _1 be a projective scheme over a field of characteristic and 
J'x its ideal sheaf. Then, by the graded version of the Grothendieck's local duality, pij + d is an extremal 
Betti number of the ideal meN r(X, J^(wi)) C S if and only if, setting p = n — i— 1 and q = d — 1: 

(1) P>U 

(2) dim K (HP(X, J?x{q-p))) = Pu+d ± 0. 

(3) H r (X, J x {s-r)) = for all (r,s) ^ (p,q) with 1 < r < p and s > q. 
Example 6.9. Let us consider the following Betti table: 

^ ***** * 

* * * a 

* * * 

* * b 
\ 

Theorem 6.7 implies that there exists a homogeneous ideal in a polynomial ring (of characteristic 0) 
whose Betti table looks like the above one (where a and b are extremal) if and only if we are in one of 
the following cases: 

(i) a = 2 and b = 1 , 2; 

(ii) a = 1 and b = 1,2,3,4. 

In fact, we have b = p2,6 and a = ^3,5 . Theorem 6.7 implies a < 4. 
If a = 2, then the vector v 2 € N 3 is: 

v 2 = (1,2,2). 

Therefore §2(v 2 ) = 8> and Theorem 6.7 gives 8 + b < 10. So we get b = 1,2 as desired. 
If a = 1, then the vector v 2 £ N 3 is: 

v 2 = (l,l,l). 

So §2(v 2 ) = 6, and Theorem 6.7 yields = 1,2,3,4 as desired. 

Eventually, if a > 2, a positive integer Z> satisfying the conditions of Theorem 6.7 does not exist. 
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